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Abstract. We study p-adic multiresolution analyses (MRAs). A complete 
characterisation of test functions generating a MRA (scaling functions) is 
given. We prove that only 1-periodic test functions may be taken as orthogo- 
nal scaling functions and that all such scaling functions generate Haar MRA. 
We also suggest a method of constructing sets of wavelet functions and prove 
that any set of wavelet functions generates a p-adic wavelet frame. 



1. Introduction 

In the early nineties a general scheme for the construction of wavelets (of real 
argument) was developed. This scheme is based on the notion of multiresolution 
analysis (MRA in the sequel) introduced by Y. Meyer and S. Mallat [1], [2] (see also, 
e.g., [4], [11]). Immediately specialists started to implement new wavelet systems. 
Nowadays it is difficult to find an engineering area where wavelets are not applied. 

In the p-adic setting, the situation is as follows. In 2002 S. V. Kozyrev [3] 
found a compactly supported p-adic wavelet basis for L 2 (Q p ) which is an analog 
of the Haar basis. It even turned out that these wavelets were eigenf unctions of 
p-adic pseudo-differential operators [5]. J.J. Benedetto and R.L. Benedetto [6], [7], 
however, discussed if it is possible to construct other p-adic wavelets with the same 
set of translations which are not a group. In particular, R.L. Benedetto [7, p. 28] 
had doubts that a MRA-theory could be developed because discrete subgroups do 
not exist in Q p . Indeed, the latter seems to be an obstacle for the development of a 
MRA theory. On the other hand, A. Khrcnnikov and V. Shelkovich [8] conjectured 
that the equality 

(1.1) <p{x) = Y^( z x-P), xeQ Pl 



=0 



V V 



may be considered as a refinement equation for the Haar MRA generating Kozyrev's 
wavelets. A solution (p of this equation (a refinable function) is the characteristic 
function of the unit disc. We note that equation (1.1) reflects a natural "self- 
similarity" of the space Q p : the unit disc i?o(0) = {x : \x\ p < 1} is represented as 
the union of p mutually disjoint discs B-\(r) — {x : \x—r\ p < p -1 }, r = 0, . . . ,p— 1. 
Following this idea, the notion of p-adic MRA was introduced and a general scheme 
for its construction was described in [9]. Also, using (1.1) as a generating refinement 
equation, this scheme was realized to construct the 2-adic Haar MRA. In contrast 
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to the real setting, the refinable function ip generating the Haar MRA is periodic, 
which implies the existence of infinitly many different orthonormal wavelet bases 
in the same Haar MRA. One of them coincides with Kozyrev's wavelet basis. The 
authors of [10] described a wide class of functions generating a MRA, but all of 
these functions are 1-periodic. In the present paper we prove that there exist 
no other orthogonal test scaling functions generating a MRA, except for those 
described in [9]. Also, the MRAs generated by arbitrary test scaling functions (not 
necessarily orthogonal) are considered and a criterion for a test function to generate 
such a MRA is found. The non-group structure of the set of standard translations 
is compensated by the fact that the sample spaces are invariant with respect to all 
translations by the elements of Q p . Finally we develop a method to construct a 
wavelet frame based on a given MRA. 

Here and in what follows, we shall systematically use the notation and the results 
from [13]. Let N, Z, R, C be the sets of positive integers, integers, real numbers, 
complex numbers, respectively. The field Q p of p-adic numbers is defined as the 
completion of the field of rational numbers Q with respect to the non- Archimedean 
p-adic norm | • | p . This p-adic norm is defined as follows: |0| p = 0; if x ^ 0, x = p 7 ^, 
where 7 = 7(2;) S Z and the integers m, n are not divisible by p, then \x\ p = p r . 
The norm | • \ p satisfies the strong triangle inequality + < max(|x|p, |y|p). The 
canonical form of any p-adic number x ^ is 

00 

(1.2) x = p 1 Xjp? 

where 7 = j(x) 6 Z, Xj e D p := {0, 1, . . . ,p — 1}, x ^ 0. The fractional part {x} p 
of the number x equals by definition p 1 X^7=o~ x jP' ■ Thus, {x} p = if and only if 
7 > 0. We also set {0} p = 0. 

Denote by B 1 {a) = {x e Q p : \x — a\ p < p 1 } the disc of radius p 1 with the center 
at a point a £ Q p , 7 e Z. Any two balls in Q p either are disjoint or one contains 
the other. We observe that -Bo(0) — {x e Q p : {x} p — 0}. 

There exists the Haar measure dx on Q p which is positive, invariant under the 
shifts, i.e., d(x + a) = dx, and normalized by J,^, <1 dx = 1. A complex-valued 
function / defined on Q p is called locally- constant if for any x £ Q p there exists an 
integer l(x) 6 Z such that f(x + y) = f(x), y E -B;(rr)(0). Denote by V the linear 
space of locally-constant compactly supported functions (so-called test functions) . 
The space V is an analog of the Schwartz space in the real analysis. 

The Fourier transform of <p G V is defined as 

$(0 = F[p](t) = [ Xp (&Mx)dx, CeQp, 

J<Q> P 

where Xp(£ x ) — e 2m ^ x ^ p is the additive character for the field Q p , and {-} p is the 
fractional part of a p-adic number. The Fourier transform is a linear isomorphism 
taking V into T>. The Fourier transform is extended to L 2 (Q p ) in a standard way 
and the Plancherel equality holds 



J f{x)g{x) dx = J /(0?(0 de, /, 9 G L 2 (Q P ). 
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If / G L 2 (Q P ), O^se Q p , 6 e Qp, then: 

(i.3) F [ /(a . +fe) ] (e) = | a |-i Xp (_^) F[/ ](i). 

Besides, 

(1-4) F[n(|.|p)](0 = O(|^|p), £eQ p , 

where f2 is the characteristic function of the interval [0, 1]. 

2. MULTIRESOLUTION ANALYSIS 

Let us consider the set 

I p = {a E Q p : {a} p = a}. 

Since B (0) = {x E Q p : {x} p = 0}, we have the following decomposition of Q p into 
the union of mutually disjoint discs: Q p — [J aeI Bq(cl). Thus, I p can be considered 
as a "natural" set of translations for Q p . 

Definition 2.1. A collection of closed spaces Vj C L 2 (Q P ), j E Z, is called a 
multiresolution analysis (MRA) in L 2 (Q p ) if the following axioms hold 

(a) Vj C V j+1 for all j E Z; 

( b ) Ujez V i is dcnse in l2 (%)- 

(c) n j6Z ^ = {o}; 

(d) /(•) e Vj ^ ftp- 1 -) E V j+1 for all j E Z; 

(e) there exists a function ip E Vq such that Vo := span{(^(x — a) : a E I p }. 

The function ip from axiom (e) is called scaling. One also says that a MRA is 
generated by its scaling function <p (or <p generates the MRA). It follows immediately 
from axioms (d) and (e) that 

(2.1) Vj ■ := span {ip(p~^x — a) : a E I p }, j E Z. 

An important class of MRAs consists of those generated by so-called orthogonal 
scaling functions. A scaling function ip is said to be orthogonal if {(fi(x — a), a E I p } 
is an orthonormal basis for V . Consider such a MRA. Evidently, the functions 
pi/ 2 ip{j)~i x — a), a G I p , form an orthonormal basis for Vj, j E Z. According to the 
standard scheme (see, e.g., [11, §1.3]) for the construction of MRA-based wavelets, 
for each j, we define a space Wj (wavelet space) as the orthogonal complement of 
Vj in V j+ i, i.e., V j+ i = Vj © Wj, j E Z, where Wj _L Vj, j E Z. It is not difficult to 
see that 

(2.2) /(•) EWj ^/(p- 1 -) e W j+ i, for all jeZ 

and Wj _L Wk, j ^ k. Taking into account axioms (b) and (c), we obtain 

(2.3) Wj = L 2 (Q p ) (orthogonal direct sum). 

j'ez 

If we now find functions ip^ E Wo, v E A, such that the functions ip^(x — a), 
a E I p ,v E A, form an orthonormal basis for Wo, then, due to (2.2) and (2.3), 
the system {p^^tp^ (p^^ x — a), a E I p ,j E Z, v E A} is an orthonormal basis for 
L 2 (Q P ). Such a function tp^ are called a wavelet function and the basis is a wavelet 
basis. 

Another interesting class of scaling functions consists of functions ip for which 
{(p(x — a), a E I p } is a Riesz system. Probably, adopting the ideas developed for 
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the real setting, one can use MRAs generated by such functions for constructing 
dual biorthogonal wavelet systems. This topic is, however, out of our consideration 
in the present paper. 

In Section 3 we will discuss how to construct a p-adic wavelet frame based on an 
arbitrary MRA generated by a test function. 

Let ip be an orthogonal scaling function for a MRA {Vj}j e %. Since the system 
{p 1 / 2 ip(p~ 1 x — a), a e I p } is a basis for V\ in this case, it follows from axiom (a) 



We see that the function <p is a solution of a special kind of functional equation. Such 
equations are called refinement equations, and their solutions are called refinable 
functions . It will be shown in Section 3 that any test scaling function (not 
necessary orthogonal) is refinable. 

A natural way for the construction of a MRA (see, e.g., [11, §1.2]) is the following. 
We start with a refinable function ip and define the spaces Vj by (2.1). It is clear 
that axioms (d) and (e) of Definition 2.1 are fulfilled. Of course, not any such 
function ip provides axiom (a). In the real setting, the relation Vo C V\ holds if 
and only if the refinable function satisfies a refinement equation. The situation is 
different in the p-adic case. Generally speaking, a refinement equation (2.4) does 
not imply the including property Vo C V\ because the set of shifts I p does not form 
a group. Indeed, we need all the functions tp(- — b), b G I p , to belong to the space 
V\, i.e., the identities ip(x — b) = ^2 aeIp a a ^ip(p^ 1 x — a) should be fulfilled for all 
b e I p . Since p~ x b + a is not in I p in general, we can not state that p(- — b) belongs 
to V\ for all b G I p . Nevertheless, we will see below that a wide class of refinable 
equations provide the including property. 

Providing axiom (a) is a key moment for the construction of MRA. Axioms 
(b) and (c) are fulfilled for a wide class of functions <p because of the following 
statements. 

Theorem 2.2. IfipE L 2 (Q p ) and (p is compactly supported, then axiom (c) of 
Definition 2.1 holds for the spaces Vj defined by (2.1). 

Proof. Let (p C Bm{0), M G Z. Assume that a function / G L 2 (Q p ) belongs to 
any space Vj, j G Z. Given j G N and e > 0, there exists a function f e (x) := 
J2aei P a a l p{p'x — a), where the sum is finite, such that ||/ — / e || < e. Using (1.3), 
it is not difficult to see that supp/ £ C supp (p(p~ 3 ■), which yields that / £ (£) = 
for any £ Bm-j (0). Due to the Plancherel theorem, it follows that f = almost 
everywhere on Bm-j(O). Since j is an arbitrary positive integer, / is equivalent to 
zero on Q p . □ 

Another sufficient condition for axiom (c) was given in [10]: 

Theorem 2.3. If ip G L 2 (Q p ) and the system {<p(x — a) : a G I p } is orthonormal, 
then axiom (c) of Definition 2.1 holds for the spaces Vj defined by (2.1). 



Usually the terms "refinable function" and "scaling function" are synonyms in the literature, 
and they are used in both senses: as a solution to the refinable equation and as a function 
generating MRA. We separate here the meanings of these terms. 



that 



(2.4) 
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Theorem 2.4. Let <p G L 2 (Q P ), the spaces Vj, j G Z, be defined by (2.1), and let 
<p{- — b) G UjezVj for any b G Q p . Axiom (b) of Definition 2.1 holds for the spaces 
Vj, j G Z, if and only if 



Remark 2.5. It is not difficult to see that the assumption ip(- — b) G Uj^iVj for any 
b G Q p is fulfilled whenever ip is a refinable function and <p C B o (0). We will see 
that this assumption is also valid for a wide class of refinable functions ip for which 
££B (0). 

Proof. First of all we show that the space Uj<zzVj is invariant with respect to all 
shifts. Let / G UjgzV,-, b G Q p . Evidently, <p>(p~ k - — t) G Uj e zVj f° r an Y t G <5 P and 
for any fc G Z. Since the L 2 -norm is invariant with respect to the shifts, it follows 
that /(• — b) G Uj e zVj. If now g G Uj e %Vj, then approximating g by the functions 
/ G Uj e zVj, again using the invariance of L 2 -norm with respect to the shifts , we 
derive g(- - b) G UjezVj. 

For X C L 2 {Q P ), set X = { f : f e X}. By the Wiener theorem for L 2 (see, 
e.g., [11]; all the arguments of the proof given there may be repeated word for word 
with replacing R by Q p ), a closed subspace X of the space L 2 (Q p ) is invariant 
with respect to the shifts if and only if X — L 2 (f2) for some set f2 C Q p . If now 
X = U jeI Vj, then X = L 2 (Q). Thus X = L 2 (Q p ) if and only if O = Q p . Set 
ipj = ip{p~^-), fl = Ujgzsupp^- and prove that ft = Q . Since ipj G Vj, j G Z, 
we have supp^j C fi, and hence U C 0. Now assume that O\fi contains a 
set of positive measure fii. Let / G Vj. Given e > 0, there exists a function 
f e (x) := J2 aeI a a tp(pP x — a), where the sum is finite, such that ||/ — f t \\ < e. 

Using (1.3), we see that supp f e C supp ^(p~ J -), which yields that / e (£) = for any 
^ g" fii. Due to the Plancherel theorem, it follows that / = almost everywhere 
on ili. Hence the same is true for any / G UjezVj. Passing to the limit we deduce 
that that the Fourier transform of any / G X is equal to zero almost everywhere 
on Oi, i.e., L 2 (Vt) = L 2 (Q,q). It remains to note that supp^j = supp^p 7 -) □ 



A real analog of Theorem 2.4 was proved by C. de Boor, R. DeVore and A. Ron 
in [14]. 



We are going to study p-adic refinable functions (p. Let us restrict ourselves to 
the consideration of ip G T>. Evidently, each ip G V is a p M -periodic function for 
some M G Z. Denote by T>ff the set of all p M -periodic functions supported on 
-Btv(O). Taking the Fourier transform of the equality p(x ~p M ) — <p(x), we obtain 
Xp(p M — ¥?(£)> which holds for all £ if and only if supp^ C Bm{0). Thus, 
the set VfJ consists of all locally constant functions ip such that supp ip C Bn(0), 
suppv? C B M (0). 

Proposition 3.1. Let <p>,ip G L 2 (Q p ), supp ip , supp ip C Bn(0), N > 0, and let 



(2.5) 




3. Refinable functions 



bel P , \b\ p < P N . 
(3.1) 



ip(- - b) G span{ip(p 1 x — a), a G I p } 
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then 

P N+1 -1 , 

(3.2) #*-&) = ]T <^(f-wv+r) V * e ^- 

k=0 p p 

Proof. Given e > 0, there exist functions 

fe(x):= ^2 a a (p(p>x-a), g e (x) := ^ a a tp(p> x - a), 

a G Ip a€Ip 
|a| p <p« + l |a| p >p« + l 

where the sums are finite, such that ||-0(- — b) — f e — g £ || < e. If x e £>at(0), 
|a| p > p N+1 , then — a\ p > p N+1 and hence <p(p~ 1 x — a) = 0. So, <7 e (x) = 

whenever x G Bn(0). If x £ Bn(0), then </?(x — 6) = and ip(p~ x x — a) = for all 
a e / p , |a| p < p Ar+1 . So, — b) — f t {x) = whenever x Bn(0). It follows that 

H(--b)-f e \\ 2 - J \<P(x-b)-f t \ 2 dx = J Mx-b)- f e ~g t \ 2 dx<e 2 . 

Bjv(O) Bjv(O) 

Hence 

— &) € span {<£(p _1 a; — a), a E I p , \a\ p < p N+1 }, 
which implies (3.2). □ 

Corollary 3.2. If (p e L 2 (Q p ) is a refinable function and suppip C B N (0), N > 0, 
then its refinement equation is 

(3.3) <p(x) = 22 hk( P{- ~ ^vTlJ yx e ®p- 

fc=0 p p 

The proof immediately follows from Proposition 3.1. 

Corollary 3.3. Let (p e L 2 (Q p ) be a scaling function of a MRA. If suppip C Bjy(0), 
N > 0, then ip is a refinable function satisfying (3.3). 

The proof follows by combining axiom (a) of Definition 2.1 with Proposition 3.1. 
Taking the Fourier transform of (3.3) and using (1.3), we can rewrite the refinable 
equation in the form 

i 

where 

(3.5) mo(0 = " E >*Xp(*0 



(3-4) (p(0 = mo(^)(p( P 0, 



P k=0 



is a trigonometric polynomial. It is clear that m (0) = 1 whenever tp(0) ^ 0. 

Proposition 3.4. If ip G L 2 (Q p ) is a solution of refinable equation (3.3), <p(0) ^ 0, 
tp(£) is continuous at the point 0, then 



OO j. 

(3-6) £(0 = £(0)n m o(i)- 

i=o P 
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Proof. Since (3.3) implies (3.4), after iterating (3.4) J times, J > 1, we have 



3 =o 



Taking into account that (p(£) is continuous at the point and the fact that If^Clp = 
p~ N \£\ p — > as N — > +oo for any £ £ Q p , we obtain (3.6). □ 

Corollary 3.5. If if £ T>fJ is a refinable function, N > 0, and ip(0) ^ 0, then 

(3.6) holds. 

This statement follows immediately from Corollary 3.3 and Proposition 3.4. 

Lemma 3.6. Let tp(£) = C Yl'jLo TO " ( p w- 5 ) ' w ^ere m o « s a trigonometric poly- 
nomial with mo(0) = 1 and Cel. If supp(p C %(0), i/ien i/iere exist at most 
integers n sucA that < n < p M+w and £ ^ 0. 

Proof. First of all we note that <p is a p^-periodic function satisfying (3.4). Denote 
by O p the set of positive integers not divisible by p. Since supp (p C _Bm(0), we have 

( pM+i ) = f° r au k £ Op . By the definition of the equality <J5 ( p M+i ) = 
holds if and only if there exists i> = I — N, ...,M + 1 such that mo ^^ j = 0. Set 

«7„:={/eO p : /<^,m (-^;)=0, m (^) ^ V M = 1 - N, . . . ,«/ - l} , 

^ : = la v . Evidently, a v C p for all v, where O p = {k £ O p : k< p M+N+1 }, and 

a v i H a v = whenever z/ ^ za If ^ (t^tt) = for some k £ O p , then there exist 

a unique v = 1 — N, . . . , M + 1 and a unique 2 G er„ such that k = I (mod p N+v ). 
Moreover, for any I £ a v there are exactly p M ~ v + 1 integers k £ 0' p (including I) 
satisfying the above comparison. It follows that 

M+l 

(3.7) J2 P M - v+1 v v = tO' p =p M + N (p-l). 

v=\-N 

Now if I £ a v , v <M, then £ = for all 7 = 0, 1, . . . , M - u, k = l + rp N+v , 

r = 0, 1, . . . ,p M ~ u ~' t — 1, i.e., each I £ a v generates at least 1 + p + ■ ■ ■ + p M ~ v 
distinct positive integers n < p M + N for which <p ( ) =0. Hence 



n = 0,l,...,p M + N -l,$l^ I )=0}> 



p M 



v := (t jn : 

M M 

E (i+p+---+p m - v )v v = ^ E (p m -^ +1 -ik 

- 1 * r ^ v=l-N 

, M+l 

A E (r M - +1 - iK- 

^ 1 ?vr 



v=l-N c v=l-N 

M+l 



v=\-N 
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M+l 

Since v u < dcgm , by using (3.7), wc obtain 

v=l-N 



/ M+l \ 
v > — — j- P M ^ +1 Vv-dcgm \>p 

P \v=l-N J 



M+N _ dc S m 
p-1 ■ 



□ 



For each ip G Vfj , M, N > 0, we assign the set 
(3.8) /-. {/ 0,1 P M+N l: r(^7 



Theorem 3.7. Let ip G £>£f , M, AT > and £(0) ^ 0. 7/ 



(3.9) ip(- — b) G span{ip(p 1 x — a), a G 7 P } 

/or 6 G 7 p; |6| p < then$L v < p N . 

Proof. Let 6 G 7 P , |o| p < p w . Because of Proposition 3.1, we can rewrite (3.9) in 
the form 

p n+1 -i , 

ip(x-b)= 22 h k,bWy ]v+ij VxgQ p . 

fc=0 p p 

Taking the Fourier transform, we obtain 

(3-10) v{0Xp(P0 = mb(-pf)v(pO, V£gQ p , 

where rrib is a trigonometric polynomial, degmf, < p N+1 . Combining (3.15) for 
o = with (3.15) for arbitrary 6, we obtain 

m) (rno(^)x P (bO ™&(^v)) = V£ G Q p , 
which is equivalent to 

(3.11) F(£) := p( P N+1 t) (m (Ox P (p N bO - m b (Q) =0 V(€ Q p . 

Since suppF C Bm+n+i(0) and F is a 1-periodic function, (3.16) holds if and only 
if $ (pW^rr) =0,2 = 0,1,.. .,p M+N+1 1. 
First suppose that degmo > p N (p — 1), i.e., 

K 

k=0 

where K = K N p N + Kn^- 1 + ■ ■ ■ + K , Kj G D p , j = 0, 1, . . . , N, K N = p - 1 

(indeed, if TCjv < p-1, then degm = K < (p- 2)p N + (p- 1)(1 +pH hp^ -1 ) = 

_ ^ _ i < p JV^ _ ^ get b . = p _ p -N K _ It is not difficult to see that 

o G 7 p , |o| p < and 7<" + op^ = p Ar+1 . We see that the degree of the polynomial 
t(£) := m n (£ i )xp(p N b£ l )—mb(^) is exactly p JV+1 , and hence there exist at most p N+1 
integers I such that < I < p M + N + 1 i t ( pM +iv+i ) = 0. Thus, 

tt [l : I = 0, 1, • ■ • ,P M+Ar+1 - 1, <p (-^) - o} > - 
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(3.12) 1 = 0,1,. ..,p M+N -l,?(^)=o\>p M+N -p N 



J_ 

It remains to note that (3.12) is also fulfilled whenever degmo < p N {p— 1) because 
of Lemma 3.6 and Corollary 3.5. □ 

Theorem 3.8. Let ip e Vff , M,N >0, §L V < p N , then 

(3.13) <p(x -b)=J2 a *M x - «) v& e Qp, 

w/iere the sum is finite. 

Proof. First we assume that 6 G Q p , \b\ p < p N , and prove that 

/ k ^ 

(3.14) V (x-b)= £ a k ^[x--) Vi e Q p . 

k=0 P 

Taking the Fourier transform, we reduce (3.14) to 

_£ 

where m b is a trigonometric polynomial, degm^ < p N , which is equivalent to 

(3.16) ,f(0 := ^0 (x P (p N bO - m b (0) =0 V^e Q p . 

Since supp/ C £?m+jv(0) and / is a 1-periodic function, (3.16) is equivalent to 

/(^v)=0'V/ = 0,l,...,^-l ) 
which holds if and only if 

(3.17) m b (-1^ ) = Xp (JL ) , Vie!,. 

Hence we can find m b by solving the linear system (3.17) with respect to the 
unknown coefficients of m b . So, we proved (3.15), and hence (3.14). 



(3.i5) mx P m=m b (4f)m, V£ 



Next let b g Q P , \b\ p = p N +\ i.e., b = + 6', 6^+1 e £> P , ^ 
|6'| p < Using (3.14) with b = b' , we have 

p"-i i . P N -1 , , 

°N+l\ \ - / pfc + 6Ar +1 



0. 



fc=0 

Taking into account that 



x 

fc=0 f f fc=0 ^ 



Pfc + b N+1 < p(p N - 1) + (p - 1) = p^+i 

we derive 

„JV + 1_1 



7 n * 



fe=0 

Similarly, we can prove by induction on n that 

„N + n_- l 



fc=0 
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whenever b E Q p , \b\ p = p N+n . □ 

As a consequence we have the following statements. 

Corollary 3.9. Let ip E be a refinable function, M, N > 0, L v < p N , and let 
the spaces Vj be defined by (2.1). Then axiom (a) of Definition 2.1. holds. 

Corollary 3.10. If a test function ip with <p(0) ^ generates a MRA, then the 
corresponding spaces Vj, j E Z, are invariant with respect to all translations. 

Theorem 3.11. A function tp E T>% , M, N > 0, with p(0) ^ generates a MRA 
if and only if 

(1) ip is refinable; 

(2) there exist at most p N integers I such that < I < p M+N and <p (^jKrj ^ 0. 

Proof. If p is a scaling function of a MRA, then (1) follows from Corollary 3.3, and 
(2) follows from (1) and Theorem 3.7. 

Now let conditions (1), (2) be fulfilled. Define the spaces Vj, j E Z, by (2.1). 
Axioms (d) and (e), evidently, hold. Axiom (a) follows from Corollary 3.9. Axiom 
(b) follows from Theorems 3.8 and 2.4. Axiom (c) follows from Theorems 2.2. □ 



Example 3.12. Let p = 2, AT = 2, M = 1 ip be defined by (3.6), where £(0) ^ 0, 
too is given by (3.5), m (l/4) = to (3/8) = to (7/16) = to (15/16) = and 
to o (0) = 1. It is not difficult to see that supp^ C £>i(0), supp^s <£ -Bo(0) and 

= ^(l) = ^(i) = = ^' *' c ' a ^ ^ e assum Pti° ns °f Theorem 3.11 are 
fulfilled. 



4. Orthogonal scaling functions 
Now we are going to describe all orthogonal scaling functions <p E T>fJ . 

Theorem 4.1. Let tp E T>ff , M, N > 0. If {p(x — a) : a E I p } is an orthonormal 
system, then 



(4-1) 



E 



Ik 



M+JV 



P N 5 k0 , fc = o,i,...y v -i. 



N 



Proof. Let a E I p . Due to the orthonormality of {(p(x — a) : a E Ip], using the 
Planchercl theorem, we have 



5 a o = (p{-),p{- - a)) J (p(x)p(x - a)dx = J |£(£)| 2 X P «) <i£. 

Q P B M (0) 



p-ADIC MULTIRESOLUTION ANALYSES 11 

Let £ e B M (0). There exists a unique Z = 0,1,... ,p M+w -l such that £ e (&;)> 
6; = -J,-. It follows that 



I0(OI 2 Xp«K 



/ I£(0I 2 Xp«K = E / 

Bm(0) fc=0 |f-6,| p <p-^ 

p M+N_ 1 p M + N -l 

= E l^)l 2 / XpK)d£= E I^OPxpHO / x P «)^ 
i=0 |€-&i| p <p- w ' =n i«Ip<p- n 

p m+jv -i 

= n(|p^a| p ) £ m)\ 2 X P (abi). 
p 2=0 

To prove (4.1) it only remains to note that fl(\p N a\ p ) — whenever a 6 I p , 
p N a^0,l,...,p N -1. □ 

Lemma 4.2. Lei Co, , . . . , c„_i fee mutually distinct elements of the unit circle {z £ 
C : |z| = 1}. Suppose that there exist nonzero reals Xj, j = 0, 1, . . . ,n — 1, suc/i 

n-l 

(4.2) Es fe ^ =(5fe0 ' fc = 0,l,...,n-l. 

T/ien = 1/n for all j, and up to reordering 

(4.3) Cj =c e 2 ^>, j = 0,l,..., n-l. 



Proof. In accordance with Cramer's rule we have Xj = < j < n — 1, where 
A = y(c) is the Vandermonde determinant corresponding to c = (cq, . . . , cjv-i), 
and Aj is obtained from A by replacing the j-th column with the transpose of the 
row (1, 0, . . . , 0). A straightforward computation shows that 

Ai = (-l) j ^ (i) )II^ 
where c^ is obtained from c by removing the j-th coordinate. Thus, 

xj = n c ^ n c * n ^ - ^ /n^ - ^ 

^ * k^j k^j k >i 

(44) n = n — ^ 

k*j Cfe Cj 1 ~ Cfc c * 

Next, for any a e R, we have 

1 - e = 2 sin — sin i cos — =2 sin — e H 2 2 J . 

2 V 2 2/ 2 

Let us define cy, j = 0, 1, . . . , n — 1, by Cj = e laj . Then from the above arguments 
and (4.4) it follows that 

x -1 

a k - aj 



k^j c k h k^j V 
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where 

Eak-aj+w n if Z-^ \ 
f = °-7; a 3> 9= 2 ( n - 1 ) 7r + Z^ a M 

fc^j V fc=0 / 

By the lemma's hypothesis Xj G K, whence 7 = (mod 7r) and consequently 
naj = 29 (mod 2ir). Thus up to reordering ctj — ceo + which implies (4.3), 
and consequently that Xj — l/n for all j. □ 

Theorem 4.3. Let tp G Pjjf be an orthogonal scaling function and <p(0) ^ 0. Then 
supp tp C Bo(0)- 

Proof. Without loss of generality we can assume that M,N > 0. Combining 
Theorems 3.11 and 4.1, we have 



E 

3=0 



p M 



2 



\/-(^Tjv) =^0, /.- = o.:i - J- 



By Lemma 4.2, ij = Z + jp M and (^fr) = 1- Taking into account that tp(0) ^ 0, 
we deduce lo = 0, i.e., ^(j) = 1, j = 0, 1, . . . ,p N — 1. Since ^ is a p^-periodic 
function, it follows from Theorem 3.11 that tp (^jkr^ = for all / G Z not divisible 
by p M . This yields supp tp C B (0). □ 

So any test function ip generating a MRA belongs to the class 2?^. All such 
functions were described in [10]. The following theorem summarizes these results. 

Theorem 4.4. Let tp be defined by (3.6), where tuq is the trigonometric polyno- 
mial (3.5) with m (0) = 1. If mo( p jv+i ) = /or all k = 1, . . . ,p N+1 — 1 noi divisible 
by p, then tp G Z>^. //, furthermore, |mo( jv+i ) | = 1 /or all k — 1, . . . ,p N+1 — 1 
divisible by p, then {tp{x — a) : a G J p } is an orthonormal system. Conversely, 
if supptp G Bq(0) and the system {tp(x — a) : a G I p } is orthonormal, then 
| m o( p w+i ) j = whenever k is not divisible by p, |mo( jv+i ) | = 1 whenever k 
is divisible by p, k = 1, 2, . . . , p N+1 — 1, and \<p(x)\ = 1 for any x G B o (0). 

Theorem 4.5. There exists a unique MRA generated by an orthogonal scaling test 
function. 

Proof. Let a MRA {Vj}j & z is generated by a test scaling function tp such that the 
system {tp(x — a) : a G I p } is orthonormal. We prove that this MRA coincides with 
the Haar MRA {Vj 1 generated by the scaling function tp H = £1(| • | p ). Evidently, 
it suffices to check that Vb = V H . Let / G Vq. It follows from Theorem 4.3 
that supp^ C -Bo(0). Hence supp/ C B (0), i.e. / G L 2 (B (0)). It is well 
known that each contineous character of the additive group of the ring Z p is of the 
form Xp( a £)j 0, G I p . Since this group is compact, by the Peter- Weyl theorem the 
set of all these characters is an orthonormal basis for L 2 (Bn(0)) = L 2 (Z p ) (see, 
e.g. [16]). Thus wc have /(£) = tp H (£) J2 ae i p "aX P «), E aG / p K| 2 < 00. Taking 
the Fourier transform and using (1.3) and (1.4), we obtain f(x) = E aG / tp H (x — a). 
So V a G Vq 1 . To prove the inclusion Vq 1 G V we will check that tp H (■ - b) G Vq 
for any 6 G I p . By Theorem 4.4, the function (tp) -1 is bounded on Bo(0). This 
yields that G L 2 (B w (0)). Hence, x P (60(£(0) _1 = ^(6E. e /,te^)' 
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Eae/ P l^l 2 < oo, which may be rewritten as x P {K)v H (0 = £(0 T,aei P A»Xp(a£)- 
Taking the Fourier transform and using again (1.3), (1.4), we obtain ip H (x — b) = 

J2aei P M x - a). a 

5. Construction of wavelet frames 

Definition 5.1. Let H be a Hilbert space. A system {f n }%Li C H is said to be a 
frame if there exist positive constants A, B {frame boundaries) such that 

oo 

A||/|| 2 <^|(/,/„)| 2 <B||/|| 2 V/Gtf. 

n=l 

We are interested in the construction of p-adic wavelet frames, i.e., frames in 
L 2 (Q P ) consisting of functions p^/ 2 ip^{p~^x — a), a G I p , v = 1, . . . , r. 

Our general scheme of construction looks as follows. Let {Vj}j^z be a MRA. 
As above, we define the wavelet space Wj, j G Z, as the orthogonal complement 
of Vj in Vj+i, i.e., Vj+i = Vj © Wj. It is not difficult to see that / G Wj if and 
only if f(pi-) G Wo, and Wj _L W& whenever j ^ k. If now there exist functions 
r/>(") G L 2 (Q p ), v = 1, . . . , r, (a sef o/ wavelet functions) such that 



(5.1) W = span^^H 21 _ a )> ^ = l,---,r, a G I p }, 
then we have a wavelet system 

(5.2) {^'^^(^(p-Ja; - a), v = 1, . . . , r, a G J p , j G Z}. 

It will be proved that such a system is a frame in L 2 (Q p ) whenever sue com- 
pactly supported functions. 

Theorem 5.2. Let tp^ u \ v — l,...,r, fee a se£ of compactly supported wavelet 
functions for a MRA {Vj}j e z- Then the system (5.2) is a frame in L 2 (Q p ). 

Proof. First we will prove that the system {V^^O — a )i v =]-,■■■ ,r, a G I p } is a 
frame in the wavelet space W . Let supp-0 M C Bjv(O), i> = 1, . . . ,r, N > 0. Set 
a 11 ' 1 = pjv+ n 7 ' G L(n), where L(n) is the set of integers I, < I < p n , which arc not 
divisible by p, 

W ° = span^l {x - a) : v = 1,. . . , r, a G I p DB N (0)}, 

Wo' 1 = sp&n{^ (x- a) : v= I,..., r, a e I p r\B N (a n ' 1 )}, n G N, Z G L(n). 

Since the disks Bjy(0), Bfq{a n ' 1 ) are mutually disjoint and the union of them is < 
each function / G Wq may be represented in the form 



n=liei(n) JV( ° ) 



S„(a"> i ) 



Due to (5.1), given e > 0, there exists a sum ^ a a tp^ v \x — a) =: f t (x), such 

aGlp v=l 

that ||/-/ £ || <e. IfarG^(O), then f € (x)= £ E a a ^ v \x-a) =: f°(x). 

aei P nB N (o) v=i 

Since supp/ C Bjv(O), supp/ e ° c Sjv(O), we have 

ll/-.fe|| 2 > J \f~fe\ 2 = J |/°-/e | 2 = ||/ -/e°l| 2 . 

Bjv(O) S W (0) 
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Hence, f° G W °. Similarly, /">* e Wq'. It is not difficult to see that the spaces 
Wg , W^' are mutually orthogonal. Thus we proved that 

/ oc N 

(5.3) W = Wg® 

Since Wq is a finite dimensional space and ~ a )i v ~ L • • • j r ; a S 

IpCi B N (0)} is a representing system for Wq, this system is a frame. Hence there 
exist positive constants A, B such that 

(5.4) A\\f\\ 2 < E El(/ ^ M (--«)}| 2 <S|I/°I| 2 V/°e< 

ae/ P nSjv(o) v=i 

If /»■' g W "' z , we have 

E E I (/"•' > ^ (' - a )> I' = E E I (/"'' , V> M (• ~ a-' -a))\ 2 = 

a£l p nB N (a n - 1 ) v=l aeI p nB N (0) v=\ 

E EK/ n>, (- + a n ''),^(--a)>| 2 . 
aei P nB N (a) v=\ 

Since /">*(■ + a™'') e W °, it follows from (5.4) that 

r 

A\\r> l \\ 2 < e £i</ n ^ M (--a)>i 2 <B|i/ n,, ii 2 v / B, '^o'' 

ae/ p n_B N (n,i) "=1 

Taking into account (5.3), we derive 

A\\f\\ 2 < E E k/^ h (- - °))i 2 ^ s n/n 2 v / e ^o. 

a£/ p 1^=1 

So, we proved that the system {ip^ (x — a), v = 1, . . . , r, a G / p } is a frame in Wo. 
Evidently, the system {jp/ 2 ij)^ l '\p~ i x — a), v = 1, . . . , r, a G I p , } is a frame in 
with the same frame boundaries for any j G Z. Since Wj = L 2 (Q p ), it follows 

that the union of these frames is a frame in L 2 (Q p ). □ 
Now we discuss how to construct a desirable set of wavelet functions ip^ v \ v 



1, . . . , r. Let a MRA {Vj}j & z is generated by a scaling function <p G T>^f , <f(0) ^ 0. 



First of all we should provide G V\. Let us look for ip( v > in the form 

^)= p e~>k^^) 

Taking the Fourier transform and using (1.3), we have 

X»)(e\ -r,M(A. 



where n ^ is a trigonometric polynomial (wavelet mask) given by 



P fc=0 
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Evidently, ^ G V^ +1 . By Theorem 3.7, there exist at least p M+N -p N integers 
I such that < I < p M+N , (p (^-Jw^ = 0. Choose satisfying the following 

property: if I G L v , i.e. (p (^p^j for some I = 0, 1, . . . ,p M+N — 1, then 

n [ Q ] (p^w) = 0. This yields that = whenever < I < p M+N , 

Let a, b G I p . Using the Plancherel theorem and the arguments of Theorem 4.1, 
we have 



(¥>(■ -a),V W (- -&)) = / pfc-a^Mfc -&)<&; 



^ M (Ox P ((&-«)0^ 

B M (0) 

P M+N -1 

i=o \e- P ->«i\ p <p-N 



\i-p- M i\ P <p 



It follows that span {ip( v )(x — a), v = 1, . . . ,r, a G I p } T Vo- On the other hand, 
due to Theorem 3.8, we have span {^iW (a; — a), v = 1, . . . ,r, a G I p } C Vi. Hence, 



(5.5) span ~ a ); v=l,. ..,r, a e I p } dW . 

It is clear from the proof of Theorem 3.8 that 

/+»-! 



{5.6) if J= ^ ft fcI ^_ i = 0,...,p JV -l, 

(5.7)^(*-^)= E ^^-^),/ = 0,...,^-l, ,= !,.. .,r. 



If the functions in the right hand side can be expressed as linear combinations of 
the functions in the left hand side of (5.6), (5.7), i.e. 

(5.8) span ~ a ); a e L p n b n+i(0), j C 

span{(p(x — a), ip^(x — a), i/ = l, ...,r, ae/ p ni]jv(0)}, 



then Wo C span {^H (a; — a )> f = 1, • ■ • ,r, a G I p }. Taking into account (5.5), we 
deduce that v = 1, . . . , r, is a set of wavelet functions. 
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Inclusion (5.8) is, evidently, fulfilled whenever the linear system 
P N+1 -i 

^2 h k ix k ^0, l = 0,...,p N -1, 

fe=0 



k=0 

has no non-trivial solutions. In particular, in the case r = p — 1, the system has no 
non-trivial solutions if and only if the determinant is not equal zero. It is not quite 
clear how to construct functions ip^ providing (5.8) for arbitrary ip , but we will 
show how to succeed in the case deg m < (p — l)p N . Such a masks with p = 2 was 
presented in Example 3.12. 

Assume that deg mo < (p — l)p N . In this case 



(p-i)p' 



k=0 
(") „- 



E fc *Kf-^)- 



Define the wavelet masks n ' , v — 1, . . . ,p — 1, by 

# } (0 = xp ((" - 1)^) (x P (0 - i)^-"^ II fx* (0 - x P ( : 



1 

P 



fe=(l/-l)p'V 

(recall that jJL^ < p w because of Theorem 3.7). So, system (5.6), (5.7) looks as 
follows: 



/a; fc \ 



E 



fc=(L/-l)pN + ( 

v=\,...,p-\, 1 = 0,. ..,p N -1. 



The determinant of the system equa 



/i /ii 
/i 















/yv_ 2 h p N_ 1 



ho hi 

9 P N -i 9 P N 
3p«-2 3p«-i 











s to 
h 



[y-l)p N u 
fyi/-l)p w -l h( l/ _ 1)p N 



h( v -2)p N + l h( I/ _ 2 )p N +2 






3i 






32 



""(!/-l)p JN 




3p« 



This determinant is so called resultant. The resultant is not equal to zero if and only 
if the algebraic polynomials with the coefficients go, 31, ■ • ■ , 3 P « and ho, hi, ... , h p N 
respectively do not have joint zeros (see, e.g., [15]). But this holds because the 
trigonometric polynomials too and do not have joint zeros by construction. 
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